import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;


public class t {
Map map = new HashMap();
//    public static void main(String[] args) {
//
//    }
//    public int f(int n){
//        if(n==1) return 1;
//        if(n==2) return 2;
//        int res = 0;
//        int pre = 2;
//        int prePre = 1;
//        for (int i=3;i<=n;i++){
//            res = pre + prePre;
//            pre = prePre;
//            prePre = res;
//        }
//        return res;
//    }
//    Map<Integer,Integer> map = new HashMap<>();
//    public int f(int n){
//        if(n==1) return 1;
//        if(n==2) return 2;
//        if (map.get(n)!=null) return map.get(n);
//        else {
//            int res = f(n-1)+f(n-2);
//            map.put(n,res);
//            return res;
//        }
//    }
}
